package national_holiday.linklist_practice;


public class linklist_practice {
    public static void main(String[] args) {
        LinkList<String> list1=new LinkList<>();
        LinkList<String> list2=new LinkList<>();
        LinkList<String> list3=new LinkList<>();
        list1.insert("a");
        list1.insert("b");
        list1.insert("c");
        list1.insert("d");
        list1.insert("e");
        list1.insert("f");
        list1.insert("g");
        list1.insert("h");


        list2.insert("A");
        list2.insert("B");
        list2.insert("C");
        list2.insert("D");
        list2.insert("E");
        list2.insert("F");
        list2.insert("G");
        list2.insert("H");
        for (int i=0;i< list1.length();i++){
            System.out.println(list1.get(i));
        }
        System.out.println("-----------------------------------");
        for (int i=0;i< list1.length();i++){
            System.out.println(list2.get(i));
        }
        System.out.println("-----------------------------------");
//        将两个链表合并
        int j=1;
        for (int i=0;i< list2.length();i++){
            list1.insert(j, list2.get(i));
            j+=2;
        }
        for (int i=0;i< list1.length();i++){
            System.out.println(list1.get(i));
        }
        System.out.println("-----------------------------------");
        for (int i= list1.length()-1;i>=0;i--){
            list3.insert(list1.get(i));
        }
//        用反着遍历的方式把数据存到一个新的链表里面
        for (int i=0;i< list3.length();i++){
            System.out.println(list3.get(i));
        }
        System.out.println("-----------------------------------");
//        将data域为大写字母的节点删除
        for (int i=0;i< list3.length();i++){
            list3.remove(i);
        }
        for (int i=0;i< list3.length();i++){

            System.out.println(list3.get(i));
        }

    }

}

